How Many Eigenvalues of a Random Matrix Are Real ? Alan

نویسنده

  • MICHAEL SHUB
چکیده

Let A be an n x n matrix whose elements are independent randomvariables with standard normal distributions. As n ..... 00 , the expected numberof real eigenvalues is asymptotic to .J2nln. We obtain a closed form expres-sion for the expected number of real eigenvalues for finite n, and a formula forthe density of a real eigenvalue for finite n. Asymptotically, a real normalizedeigenvalue AI Vn of such a random matrix is uniformly distributed on the in-terval [-I, I] . Analogous, but strikingly different, results are presented for thereal generalized eigenvalues. We report on numerical experiments confirmingthese results and suggesting that the assumption of normality is not importantfor the asymptotic results. DEPARTMENT OF MATHEMATICS, MASSACHUSETTS INSTITUTE OF TECHNOLOGY, CAMBRIDGE,MASSACHUSETTS 02139E-mail address: [email protected]. edu ARTS AND SCIENCES, KAPI'OLANI COMMUNITY COLLEGE, 4303 DIAMOND HEAD ROAD,HONOLULU, HAWAII 98616E-mail address: [email protected] TJ WATSON RSEARCH CENTER, 32-2, IBM, YORKTOWN HEIGHTS, NEW YORK 10598-0218E-mail address:[email protected] License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

APPLICATION OF THE RANDOM MATRIX THEORY ON THE CROSS-CORRELATION OF STOCK ‎PRICES

The analysis of cross-correlations is extensively applied for understanding of interconnections in stock markets. Variety of methods are used in order to search stock cross-correlations including the Random Matrix Theory (RMT), the Principal Component Analysis (PCA) and the Hierachical ‎Structures.‎ In ‎this work‎, we analyze cross-crrelations between price fluctuations of 20 ‎company ‎stocks‎...

متن کامل

How Many Eigenvalues of a Product of Truncated Orthogonal Matrices Are Real?

A truncation of a Haar distributed orthogonal random matrix gives rise to a matrix whose eigenvalues are either real or complex conjugate pairs, and are supported within the closed unit disk. This is also true for a product Pm of m independent truncated orthogonal random matrices. One of most basic questions for such asymmetric matrices is to ask for the number of real eigenvalues. In this pape...

متن کامل

18.338J/16.394J: The Mathematics of Infinite Random Matrices Essentials of Finite Random Matrix Theory

This handout provides the essential elements needed to understand finite random matrix theory. A cursory observation should reveal that the tools for infinite random matrix theory are quite different from the tools for finite random matrix theory. Nonetheless, there are significantly more published applications that use finite random matrix theory as opposed to infinite random matrix theory. Ou...

متن کامل

How Typical are Real Networks A Statistical Physics Study Senior Honors Thesis Department of Physics and Astronomy Northwestern University

Many dynamical processes on networks are bounded by the extreme eigenvalues of connectivity matrices. Based on these eigenvalues, we investigate how typical real networks are as compared to associated ensembles of random networks. Recent theory indicates that the eigenvalue distributions of random network ensembles are well represented by their means. Thus, if the real eigenvalues of a network ...

متن کامل

Pseudo-Hermitian ensemble of random Gaussian matrices.

It is shown how pseudo-Hermiticity, a necessary condition satisfied by operators of PT symmetric systems can be introduced in the three Gaussian classes of random matrix theory. The model describes transitions from real eigenvalues to a situation in which, apart from a residual number, the eigenvalues are complex conjugate.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009